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Background of the Invention 

Cross-Reference to Related Patent Applications 

^ ^ Nlhe listed related patent applications are incorporated herein by referer 

^ RA998-037 (S/N3?»<?;"/^< ), entitled: High Speed Parajl^J/80nal Link for Data 
Communication; 

0 r1 RA998-038 (S/n3'B»^;'2^ ), entitl^d*-Sy5em that Compensates for Variances Due to 
jtj Process and Temperature Cijarr^es; 

RA998-039 (S/NI^S''^^ ), entitled: Initialization System for Recovering Bits and 
=p Group of BIts'lfom a Communications Channel; 

RA99^033 (S/N ^2Pj^1 I ), entitled: Low Power Differential Driver. 



1 5H Field Of The Invention 

^rj The present Invention relates to communications network in general and, in 

particular, to systems for interconnecting electrical sub-systems such as modules, 
ASIC, etc. 

Prior Art 

20 The proliferation of computers and related electrical machines, such as routers, 

switches, servers, etc., have created a need for improved interconnection devices and 
methods. The need is present not only at the box level, but also at the sub-assembly 
level. The box level relates to interconnecting standalone boxes, such as workstations, 
personal computers, servers, routers, etc., whereas the sub-assembly level relates to 
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components such as ASICS, modules, etc., within the boxes. 

Traditionally two interconnecting approaches or techniques have been used. In 
one technique, a bus structure does the interconnection. Even though bus structure 
transfers data relatively fast, it is expensive and requires multiple pins (one for each bit) 
5 at the interface. There are many designs in which pin counts and cost are very 

sensitive issues. As a consequence, bus structures are not suitable for interconnecting 
sub-assemblies. 

In the other approach, a serial link is used as the interconnecting mechanism. 
Even though the serial links solve some of the problems associated with the bus 
1 0 structures, they too have shortcomings which limit their use. Probably, the most severe 
S of all the shortcomings is that the serial links are relatively low speed. For example, an 
U RS232 serial link transmits data at approximately 1 1 5K bits/sec. Surely, this speed 
i| makes them unsuitable for use in high speed, say 500 and greater Mbps, applications. 

s = 

i^J The prior art has provided serial link devices with speed greater than RS232, 

1 5o albeit less than 500Mbps. Even though these systems point in the right direction, they 
suffer several defects including unnecessary use of pins to transmit clock signal, etc. 



Examples of the prior art systems are set forth in the following US patents: 



20 



5,081,654 
5,651,033 
5,533,072 
5,587,709 
5,675,584 
5,714,904 



25 



In view of the above, there is a need for a more efficient high speed 
interconnection system. 
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Summary of the Invention 

The interconniection system of the present invention is termed Data Aligned 
Serial Link (DASL) Interface. The DASL Interface receives data from a parallel 
interface such as a CMOS ASIC, partitions the bits from the parallel interface into a 
smaller number of parallel bit streams. The smaller number of parallel bit streams are 
then converted into a high speed serial stream, which is transported via a transmission 
medium to the receiver of the other module. A differential driver with control impedance 
drives the serial bit stream of data into the transmission media. 

By simultaneously transmitting groups of bit streams serially over different 
transmission media, a high speed, high volume data path is provided. The data path 
uses fewer pins and transfers data at a faster rate than a traditional bus structure. 

Prior to sending actual data, the system is initialized with a training procedure 
that sends a training pattern from the transmitter on one module to the receiver on the 
remote module. Preferably, the training pattern includes a 32-bit transmission rich 
sequence of 7 hex "A" patterns (1010) and 1 hex "5" pattern (0101). The purpose of 
the training pattern is to provide sufficient pattern edges so the receiver, through its 
algorithm, can acquire bit synchronization and then nibble synchronization to establish 
the most and least significant bits in the serial data stream when the bit stream is 
converted back into a 4-bit nibble. 

The received data from each transmission medium is processed separately. 
The receiver converts the data into a single ended signal which is delayed over- 
sampled and latched. A controller examines the captured over-sampled data to 
determine wherein the series of latched positions data transition occur. 

This is done to determine two sample points in the stream of oversampled data 
with the highest probability of uncorrupted data. The oversampled data which has the 
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least probability of data error is the oversampled data contained in the latches farthest 
away from the data transitions. This is because all high speed systems have data jitter 
in the form of the system clock jitter, data intersymbol and transmission media 
distortions as well as system crosstalk that make the sample around data transitions 
5 uncertain as to data integrity. By averaging of the positions determined to have 

transitioning data, the controller then determines which of the latched data to be used 
for the serial data samples. The sample points are selected by taking the locations of 
the data latches where data transitions occur, subtract the location numbers and add 
half the difference to the smaller location (done for two sequential data bits, giving two 
1 0 strobe positions). The controller acts as a digital software filter though this process by 
accumulating and averaging transition information and supplying the result of the 
accumulated data. This is important in that the best sample point is the point based 

^=1 upon the average points of transition, so as the sample does not respond to one piece 

l;J of jitter, readjust its sample point and then sample the next bit in a location where the 
1 5 n data integrity is uncertain. When actual data is sent in place of the training pattern, the 

!; sampled data will contain long run lengths where no transitions are present. When this 

y occurs, no update in the algorithm sample point will occur. 

P Once the data stream has been adjusted for the best sample points, the two 

i.* selected data streams are then fed into a series of latches and passed through two 
20 ;i multiplexers (Fig. 8, MUX46, MUX52). Access of the output nibble is provided to the 
controller for adjusting the bits into their proper parallel order. The output nibble bit 
order is adjusted by the controller through manipulations of the control inputs to MUX46 
and MUX52. 

To reconstruct the 4 bit nibble into its correct parallel order, an initial training 
25 pattern is suppled to the receiver, supplying a repeating pattern into the receiver with a 
unique end bit (7 "A's", followed by a "5"). Adjustment of the bit order is performed by 
the controller which compares the serial string against a lookup template and through 
its various software states, adjust the nibble bit position. 
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Multiple nibbles are combined to make a port. Each nibble in a port is latched in 
succession of N registers. One of the N registers is selected to provide the nibble data 
to the application interface. The selected register is chosen independently for each 
nibble so that the correctly aligned word is presented to the application interface. 



Brief Description of the Drawings 

Figure-'^'shows a block diagram of a system according to the teachings of the 
present invention. 



Figure 2 shows a block diagram of the transmit section (transmitter) of the Data 
Aligned Serial Link (DASL) Interface. 




Figure 2A shows a block diagram of another embodiment of the transmitter 
according to the teachings of the present invention. 

/ 

Figure 2B shows a timing chart for the circuit of Figure 2A. 

/ 

Figure 3 shows a circuit diagram of the multiplexer. 

/ 

Figure 4*shows a circuit diagram of the differential driver. 



Figure S^shows a block diagram of the receive section (Receiver) of the DASL 
interface. 



Figure 6 shows a block diagram of the deserializing circuit. 

/ 

Figured is a graphical representation of data as it would appear in the delay line. 
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Figure>81s~a block diagram of the two to four deseralizer and an output latch 
mechanism. 

Figure '^^a state machine that initializes the Receiver to receive data. 
Figure f^ls^a state diagram of the nibble alignment state machine. 



Figure tfshows a circuit diagram of the receiver circuit. 
Figure 1'2 shows a word alignment circuit diagram. 

/ 

Figure f3 shows a graphical representation of the memory during word recovery. 

Figure 14' shows a flow chart of the Program that is executed on the controller to 
effectuate the alignment. 



Figure 15 shows a block diagram of a multibit port including an aligner that 
repositions nibbles In aligned data words. 



Detailed Description of the Preferred Embodiment 

Figure 1 shows a block diagram of the System 10 embodying the teachings of the 
present invention. The System 10 includes Module 14 and Module 16 interconnected 
by the Data Align Serial Link (DASL) Interface 12. The System 10 could be a 
subsystem of the larger system fabricated on a motherboard. The DASL Interface 12 
provides high speed communication between Module 14 and Module 16. The modules 
may be CMOS ASIC or any other of the well known process related Large Scale 
Integration (LSI) chip. Each of the modules is connected by input and output bus 
respectively to the DASL Interface 12. The angled line crossing a horizontal line 
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indicates a bus structure throughout the figures of this document. 

The DASL Interface 12 includes two identical sections labelled 12' and 12", 
respectively. Each of the sections is connected by busses to one of the modules. To 
this end, Section 12' is connected by Bus 14' and 14", respectively. The direction of 
5 signal flow in Bus 14' and Bus 14" is indicated by the arrow. Similarly, Section 12" is 
connected by Bus 16' and 16" to Module 16. Section 12' and Section 12" are 
connected by High Speed Serial Link 18 and High Speed Serial Link 20. The direction 
of signal flow in the high speed data links are shown by the direction of the arrows. 

Still referring to Figure 1 , each section of DASL Interface 12 includes a 
1 0 transmitter (XMIT) and a receiver (REC'V). The transmitter and receiver in the sections 
^ are identical. Therefore, for purposes of description, a transmitter and receiver 
y interconnected by a high speed serial link will be described. It being understood that 
;ii the details of the transmitter and receiver are similar to the transmitter and receiver in 
"i the non-described section. With this nomenclature. Transmitter 1 2'" receives parallel 
isilj signals on Bus 14' from Module 14, generates a high speed serial data stream that is 
;U outputted on Transmission Media 18 and is received in Receiver 12"". Receiver 12"" 
^ receives the serial data, reconstructs it to output a parallel stream of data on Bus 16' to 
P Module 1 6. The Transmission Media 1 8 could be a microstrip or strip line trace on 
'8 printed circuit card, a controlled impedance cable or similar transmission media. It 
20 should also be noted that several serial links such as 18 carrying high speed serial data 
can be grouped together to provide a transmission group for a multi-bit port. In this 
configuration, a hybrid high speed bus structure is provided. 

Figure 2 shows a block diagram of the transmitter. The transmitter includes N 
latches labelled LI , L2, L3 and L4. The output from each latch is connected to 
25 Multiplex Circuit 22. The multiplex circuit is driven by a control signal on a line labelled 
Control. The output from Multiplex Circuit 22 is connected to Latch L5. The output 
from Latch L5 is connected to differential driver with Control Impedance D1 . The 
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differential driver generates a Differential Signal Q and QN. As will be explained 
subsequently, it is the differential signal that is transmitted through the transmission line 
or other media to the receiver. 

Still referring to Figure 2, Parallel Data Streams D0-D3 are presented to the input 
of the Latches L1 -L4. A system clock signal is also provided to each one of the,J^hes. 
As stated previously, the interface from the module to the DASL is a paralleftnterface. 
Usually, the number of bits in the parallel interface is on a byte (8-biJ)^undary. 
According to the present invention, it is more advantageous top^ition the bits into 
nibbles for processing and sending through the serial linjjk^ one embodiment of the 
present invention, 16-bit parallel data streams are stj^lied to DASL interface. The bit 
streams are partitioned into four groups of fouj>m (4 bits = 1 nibble) streams. Each of 
the nibbles is processed according to ths/t^ching of the present invention and is sent 
over a serial link. As a consequencedo transmit the 16-bit, four serial links would be 
required. Each nibble of data i^ocessed in the same way; therefore, the description 
of one (set forth hereinaftei^ intended to cover the processing of the others. The four 
parallel data bit streanija^are transformed into a high speed serial bit stream by latching 
each of the four bit^eams in one of the Latch LI through L4 and sequentially strobing 
the latched infopmation at four time the parallel clock rate using Multiplexer Circuit 22. 
The data sjp^m is then reshaped by serial Latch L5, which is clock also at four times 
the paj;2dlel clock rate and sent into a low power Differential Driver D1 . 

Still referring to Figure 2, differential Driver D1 (described below) provides 
differential signals to the output of the module with sufficient voltage swing to force a 
high peak-to-peak signal resulting in low bit error rate. The Driver D1 also impedance 
matches the control impedance of the microstrip circuit card lines which it drives to 
minimize transmission line reflection that would othenwise occur if the driver was 
mismatched to these printed\circuit card line or transmission cable. The signal is then 
received by a receiver on the other module which converts the serial bit stream back to 
logic levels. 
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Figure 2A shows another embodiment of the transmitter circuit. As stated 
previously, the function of the transmitter circuit is to serialize nibbles of data onto 
separate serial streams that are transmitted on separate serial links. The nibble of data 
is selected from parallel bit streams. Four latches labelled LO, L1 , L2 and L3 receive 
5 data labelled DATAINO, DATAIN1 , DATAIN2 and DATAIN3. The data are from parallel 
bit streams. Each of the latches comprises of two latches labelled L1 and L2. In this 
configuration, L1 captures data while L2 is used for launching data. The clock signal to 
each latch is labelled OSC 125. The 125 indicates that the clock is a 125 nanosecond 
clock. The output from Latch 3 and Latch 1 is connected to Multiplexer A (MUXA). 
1 0 Likewise, the output from L2 and LO are connected to MUXB. MUXA and MUXB are 
driven by 125 nanosecond clock labelled OSC 125. The output from MUXA is 
2 connected to latch L4 which is driven by a clock labelled OSC 250N. The output from 
ui L4 is connected to L6 which is driven by an inverted clock labelled OSC 250i. The 
O output from L6 is connected to MUXC. The output from MUXB is connected to L5, 
1 5'';i which is driven by a clock labelled OSC 250N. The output from L5 is connected to L7, 
y which is driven by a clock labelled OSC 250N. The output from L7 is connected to 
n MUXC, which is driven by a clock labelled MUX 250. The output from MUXC is 
^ connected to the driver circuit D1 previously discussed, but not shown in Fig. 2A. The 
U numerals 125 and 250 relate to clock speeds. In addition, the above description relates 
20 to one nibble and would be repeated for multiple nibbles. For example, a sixteen bit 
wide interface would require four of the above described circuits. An eight bit interface 
requires two, a thirty-two bit interface requires eight and so forth. 

&>-jb_v5^^ Still referring to Figure 2A, the latches LO, LI , L2 and L3 are^nygoJay-tSS'''^ 
nanosecond clock labelled OSC 125. MUXA and^^UXB-are^nvenby a clock labelled 

25 OS 125. This clock is similar to thejwe-oSealoclrive latches LO through L3. With 

respect to MUXA and^WXCwhen the clock phase is 0, the L3 latch is passed through 
MUXA an6J!neX2\a\ch is passed through MUXB. When the clock phase is a 1 , data 
frorp'tetch LI passes through MUXA and the data from latch LO passes through MUXB. 
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Figure 2B shows a timing diagram for the circuit in Fig. 2A. The first graph in the 
figure labelled OSC 125 represents the basic clock. The graph labelled Output 125 
Latches shows the information which is outputted from latches LO through L3. The 
number 3210 represents the order in which the bits are outputted from the latches. As 
5 can be seen from Fig. 2A, the bits are labeled DATAINO, DATAIN1 . DATAIN2 and 
DATAIN3. The output is in the order, 3-2-1-0. The graph labelled Output 125 
MUXes represents the output from MUXA and MUXB. The order of the bits are 3 - 2 
and 1 - 0. The graph labelled OSC 250N represents the 250 nanosecond clock. The 
graph labelled Output 250N Latches represents output from Latch 4 and Latch 5. The 
1 0 bits are outputted in the order 3 - 2 and 1 - 0. The graph labelled 0S2 50i is an inverted 
250 nanosecond clock. This clock is used to drive L6. Therefore, the graph labelled 
Output 250N Latch represents the output from Latch 7. The graph labelled Output 2501 
Latch is an output from latch L6. It can be seen that bits 2 and 0 are outputted from 
i'J L7; whereas, bits 3 and 1 are outputted from L6. The graph labelled MUX 250 
1 513 represents the clock driving MUXC. The graph labelled output 250 MUX represents the 
=J output from MUXC labelled in Fig. 2A as Data Out. As is evident from Fig. 2B, the bits 
IJ are outputted in the order 3-2-1-0. As stated previously, this output data is driven 
'q by the driver D1 previously discussed above. 

ill 

^siij^^^_s^ Figure 3 shows a 2 to 1 multiplexer circuit. The 2 to 1 multiplexer (MUX) circyitts 
20% a basic building block which can be connected with other 2 to 1 circuits Xojpx&me the 4 
to 1 Multiplexer Circuit 22 (Fig. 1) or 32 to 1 MUX (Fig. 6). SuctUnWi^onnection is 
within the skill of one skilled in the art and further deJails'Sfinterconnection will not be 
given. Still referring to Fig. 3, inputs arepO-fffi^DI . The output is labelled Z. The 
control is furnished by Control Input^. Transistors P select and N select are 
25 configured as an invertei:.Mtinverts the control input signal SD. Similarly, Transistor 
PD1 and ND1 arainwters that invert the signal D1 . Transistor PDO and NDO are 
connected as^erters to invert the signal DO. Both inverters provide inversion and 
bufferip^r their respective inputs, DO and D1 . Transistors PDO gate and NDO gate, 
PD/gate and ND1 gate act as transmission gate past for these signals to the output Z. 
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Figure 4 shows a circuit diagram for a low power driver. Tlie driver is attached 
5 by transmission medium to the receiver R1 . As discussed above, the receiver R1 is 
associated with one of the modules and the driver is associated with the other module. 
For purposes of description, it is assumed that two modules are interconnected. Of 
course, any number of modules could be connected without departing from the scope 
and spirit of the present invention. The driver includes inverter 11 coupled to transistors 
1 0 T3 and T4. Resistor R4 couples the output of transistors T3 and T4 to the transmission 
medium. Buffer B1 has an input connected to the input data line and output connected 
^ to transistors T1 and T2. A resistor R3 connects the output of transistors T1 and T2 to 
y transmission medium. In operation, data signals drive inverter II and buffer B1 . 
n Transistors T1 through T4 switch on and off accordingly to create the differential output 
15':J voltage. Since a driver is designed to drive into a transmission medium, the source 
ilj impedance is made to be matched to the transmission lines characteristic impedance -- 
U typically 50 Ohms. To accomplish this, the combination of switch impedance of T1 
p through T4 and series resistance R3, R4 are adjusted to 50 Ohms. The tradeoffs for 
U this has to do with initial and temperature tolerances of switch devices, size of devices, 
20^i and an acceptable amount of shoot-through down T1 , T2 {T3, T4) during the switching 
transition. The circuit uses a source follower with a nominal impedance of 10 Ohms 
(T1 , T3) of the bottom devices T2, T4 in the output power stage are also 10 Ohms. 
Resistors R3, R4 are set to 40 Ohms. Figure 4 also shows resistors R1 and R2 which 
are set to 50 Ohms and act as the drivers load. It should be noted that the drivers load 
25 is in the receiver section of the system. Values are set to match the transmission lines' 
characteristics impedance. Matched impedance eliminates or minimizes transmission 
line reflections, maximizing the integrity of the signal at the receiver input. This is 
particularly important when data is not encoded, in that the frequency content of the 
signal sent as a large spectral bandwidth and cannot be tuned or adjusted to pass a 
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limited frequency signal. 

— Current drawn by the driver is roughly 7.5 milliampere. Wattage drawn from 

1 .5 volts supplied is 1 1 .3 Mwatts, half of the power drawn from the more copv€ffitional 
driver having the same level of differential output swing as its driy^i^-'^itional wattage 
5 is incurred in either scheme due to driving on and ofrtti©-cSpacitance of the transistors 
T1 through T4 to ground. Or in the case ofjbe-l6w power driver, current sent at the 
time of transition shoots through s^rie^^vices T1 , T2 (T3, T4). This can be minimized 
by using smaller devices apd^ increasing the device resistance of switches T1 
through T4 into theparfge of 10 Ohms as mentioned above. This will limit additional 
1 n . wattage due tp^fle transition to an additional 2 to 3 milliwatts. This circuit is particularly 
i importanp^or a switch application where 64 drivers are needed. The savings is 
O ; approxMriately 2 watts/switch. The savings will mean financial savings for the switch 
mojiule package, the box cooling and the size/cost of the power supply. 

HI Figure 5 shows a block diagram of the Receiving Section 12"" of the DASL 

1! Jl i interface. The Receiving section includes a receiver R1 and bit synchronizing and 

^ L ' nibble synchronizing Section 22. The receiver R1 receives the serial differential data 

ii ' stream from the transmission line, converts it back to logic levels and forwards the 

! serial data to the bit synchronize and nibble synchronize Section 22. 

' Figure 1 1 shows a circuit diagram of Receiver R1 . As stated previously, the 

2C ' incoming signals are differential, with typical voltage swings of about 0.5V peak-to-peak 
and a common mode voltage of about half of the power supplied voltage (0.75V). The 
differential signal is fed to P-channel transistors PO, P3 which are set up as the 
differential amplifier with a common source current established by transistors P41 and 
N-channel transistor N1 . Arranging the devices as shown creates a self-biasing 
25 differential input that adjusts to the common mode voltage of the differential input 

signal. The amplified input signal is then fed to transistors P1 1 and N1 4 which further 
amplify the input signal and convert it from a differential signal to a single-ended rail-to- 
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rail signal. To further buffer the signal, another stage of amplification is added using 
transistors P13 and N18. This allows the receiver the ability to drive a larger output 
load than would be realized without this final stage. This is important at high speeds in 
that minimal signal distortion is realized with the proper amount of drive to logic loads in 
the next stage of signal processing. The receiver also contains circuitry to detect 
whether or not the input to the receiver is, in fact, connected to a driver. In application, 
the possibility exists that the driver to the receiver has been either disconnected or not 
powered. To prevent the amplification of system noise to the next stage of the receiver, 
transistors N62 through N65, N67, P53, P66, P46, P47, and N51 , N48 are configured to 
detect the absence of an input and so indicates this absence to the next stage of the 
serial link through the loss of signal (LOSS) output. 

Referring again to Figure 5, the bit synchronization and nibble subsystem 22 
includes Delay Circuit 24. The Delay Circuit 24 includes a plurality of delay elements or 
storage numbered D1 through D40. The output from each delay element is fed into a 
Data latch in Data Latches 26. In the preferred embodiment of this invention, the well- 
known LSSD logic design structure is used. In this logic design structure, the data 
latches are of two types known as LI latches and L2 latches. The output from the L1 
latches are fed into multiplexers (MUX1 and MUX2). The outputs from the multiplexer 
are fed into L2 latches and then Deserializer 32 from which a 4-bit output signal is fed 
into a buffer (not shown) from which the nibble, which was transmitted from the 
transmitter section of the interface, is recaptured. A system clock is also fed into 
Deserializer 32. The latch information from the L2 latches (not shown) are fed into 
Controller 34. The Controller 34 could be a program processor running a specialized 
software algorithm which parses the data received to detect edges and, hence, the 
location of at least two bits received in the system. As soon as the edges are 
determined, control signals are outputted on the control line to set the MUX1 and 2 to 
pass data from selected members of the latch. 

(fi 

Vojb n ■■■ bnws p rirriiit Hiaf|rnm fnr thn h i t - synrhrpniyfltinn and ni>'^hle-- :> 
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synchronization Circuit 22 (Fig. 5). To simplify the discussion, elements in Fig. 6J)pm 
are common with elements in Fig. 5 are labelled with the same numerals. Th^ystem 
includes a 40 element delay line circuit 24. The delay line includes elefnents 00 
through 39. The output from each stage of the delay line is cpnffected to a latch in a 
set of 40 L1 latches labelled 26'. A gated 4 NSC clockjs^o coupled to the data 
latches 26'. Bits 08 through 39 of the L1 latche^-afeconnected to a 32 by 1 MUX28. A 
control signal labelled MUX2 is also conpeded to MUX28. As will be described 
subsequently, this control signalis-g^erated by a microprocessor executing a program 
or from a state machine. Th^utput from MUX28 is fed into L2 latch 34. A line 
labelled Bit 2 is outputted from latch 34 and is fed into a 2 to 4 deserializer 32. The bit 
on the line reope^ents one of the bits captured in the delay line. Four data bits are 
outputted^efn a bus labelled RCV DATA. As will be explained subsequently, these four 
bits are used to detect the nibble which was transmitted from the transmitter portion of 
thennterface. 

— still referring to Figure 6, Bits 00 through 31 of the 40 LI latches are fed intj 
by 1 MUX30. A control signal labelled MUX1 is provided to the MUX3ajhe^ntrol 
signal, when activated, informs the MUX which one of the latche^W^ should be 
passed. This control signal is generated by a program rijflnlng in a processor or from 
state machine logic (to be discussed hereinafter^XTfie output from MUX30 is fed into 
L2 Latch 38. The output from L2 Latch3ais1abelled Bit 1 and is fed into Deserializer 
32. The bit on the line labelledBitirepresents the other bit captured in the delay line. 
With two bits captured, tj^elour bit nibble can be easily generated. A four nanosecond 
B clock is also provided to L2 Latch 34 and L2 Latch 38. Bits 0 through 39 of the 40 LI 
latches are a|8^ed into 40 L2 latches. A four nanosecond gated B clock is also fed 
into the 4p^2 latches. The output from the 40 L2 latches are used by Controller 34 to 
find edges within the input signal; 



Figure 7 shows a graphical representation of data as it would appear in the delay 
line. In the figure, only 20 delay blocks are shown. Block delay can vary between 
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133ps to 400ps, depending on process, tennperature, and voltage. The bit time is 
considered a constant between 2.0ns and 2.5ns, depending on tlie application. 

As stated previously, in order to synchronize the receiver portion of the interface 
to the data, a pre-processing routine of bits received from the interface is required. 
Table 1 shows a graphical representation of the bits as received and processed to 
derive the delay line sample mask which is parsed to detect the edges from which two 
bits are deduced. In the table, line 1 represents the delay line sample captured from 
the delay lines. Line 2 represents the bit edge mask which is formed from each delay 
line bit Exclusive (X) OR'd with itself shift left one position. It is the delay line sample 
mask data that is used to determine the edges that are used to synchronize the 
receiver with the data. Stated another way, the settings for MUX1 and MUX2, Figure 6, 
are calculated from the delay line sample mask. 

TABLE I 

NAME PATTERN 

Delay Line Sample 0001 1111 000001 1111 000001 1111 000001 1 1 1 1 00 
Delay Line Sample Mask 001 00001 00001 00001 00001 00001 00001 00001 0 

The algorithm or state machine which parses the delay line sample mask will now be 
described. The keys for understanding the flowchart are set forth in Tables II through 
Table VI. For example. Table II identifies transition control signals on the flowchart. 
Likewise, Table IV identifies input signals and so forth. 
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TABLE II 

Transition Control 

A. if Edge Detect Sample (0 to 3), = "1 100" or "1 110" 

B. if Edge Detect Sample (0 to 3) = "0000" or "0001 " or "001 1 " or "01 00" or "01 1 1 " or 
5 "1000" or "1001" 

C. if Edge Detect Sample (0 to 3) = "0101" or "01 10" or 1010" or "101 1" or 1 101" 
or "1111" 

D. if not (Transition Control E) and not (Transition Control F) 

E. if Edge Detect Sample (Shift Count) = "0" 

10 F. if Edge Detect Sample (Shift Count to Shift Count +2) = "111 " 

G. if Edge Detect Sample (Shift Count to Shift Count +3) = "0000" or "1 100" 

H. if not (Transition Control G) 
^ I. if Find Edge 1 = true 

y J. if Find Edge 1 = False 
15n K. if not (Transition Control L) and not (Transition Control M) 

L. ifPeriod2 = 0 

tlj M. if not (Transition Control L) and Edge Detect Sample (Shift Count) = "1" 

m 
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TABLE III 

Signal Updates by Decision Bloci( 

Only signals which are updated by the decision block are listed. All signals are cleared 
by reset. Signals are updated after the blocl< decision is made. 

1. Idle 

Bad Sample = false. Complete = true, 

2. Load 

Complete = false, Shift Count = 0 

3. X 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 , Find 
Edge 1 = True 

4. 10 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 

5. 11 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 

6. XO 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 

7. XOO 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 

8. XOOO 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 

9. XOOOO 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 

10. XOOOOO 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 

11. XOOOOO 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 

12. XOOOOOO 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 -1 
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TABLE III (cont'd) 



13. XOOOOOOO 

Shift Count = Shift Count + 1 , Period 1 

14. XOOOOOOOO 

Shift Count = Shift Count + 1 , Period 1 

15. XOOOOOOOOO 

Shift Count = Shift Count + 1 , Period 1 

16. XOOOOOOOOOO 

Shift Count = Shift Count + 1 , Period 1 

17. XOOOOOOOOOOO 

Shift Count = Shift Count + 1 , Period 1 

18. XOOOOOOOOOOOOO 

Shift Count = Shift Count + 1 , Period 1 

19. XOOOOOOOOOOOOOO 

Shift Count = Shift Count + 1 , Period 1 



= Period 1 + 1 , Period 2 = Period 2 -1 
= Period 1 + 1 , Period 2 = Period 2 -1 
= Period 1 + 1 , Period 2 = Period 2 -1 
= Period 1 + 1 , Period 2 = Period 2 -1 
= Period 1 + 1 , Period 2 = Period 2 -1 
= Period 1 + 1 , Period 2 = Period 2 -1 
= Period 1 + 1 , Period 2 = Period 2 -1 



20. XI 

if Find Edge 1 = true then Initial Edge 1 = Shift Count (prior to update), if Find Edge 1 = 
False then Initial Edge 2 = Shift Count 2 = Shift Count (prior to update), Shift Count = 
Shift Count +1 , Period 1 = Period 1 +1 , Period 2 = 1/2 (Period 1 (prior to update)) 

21. Valid Edge 

Shift Count = Shift Count + 1 , Period 1 = 2, Period 2 = Period 2 - 1 , Find Edge 1 = false 

22. Valid Edge W1 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 - 1 

23. Valid Edge W2 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 - 1 

24. Find Edge 3 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 - 1 

25. Error 

Shift Count = Shift Count + 1 , Period 1 = Period 1 + 1 , Period 2 = Period 2 - 1 , Bad 
Sample = True 
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Table IV 

INPUT SIGNALS 

1 . Reset 

2. Sync Request 

3. Request 

4. Edge Detect Sample (0:38) 



TABLE V 

Output Signals 

1 . Initial Edge 1 

2. Initial Edge 2 

3. Bad Sample 

4. Complete 

TABLE VI 

Internal Control Signals 

1. Shift Count 

2. Period 1 

3. Period 2 

4. Find Edge 1 



Figure 9 shows a flowchart of the initialization algorithm. The first block in the 
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flowchart is labelled Idle. In this block, the algorithm is at rest and nothing happens. If 
there is no request (REQUEST), the program loops on that block. When there is a 
reset request or a syncjequest, the program moves to the block labelled Idle. When 
there is a request, the program moves to the block labelled Load. In the Load block, 
the information which is in the 40 L2 latches, Figure 6, is loaded in the processor 
memory. Upon completion of the loading routine, the program enters the block labelled 
X. The program can exit through Paths A, B or C from the X block. It should be noted 
that in Block X, the program sets the boundary conditions set forth in Table III. 

• — I^f the program traverses Path A into Block H, the pattern set forth in the Ta^terTl 
is observed. If the program exits along Path B, the pattern identified withpjrrlable II is 
observed. If the program exits along Path C, the pattern set forth^ywtfTC in Table II is 
observed. If the program exits along Path C into the Enpi>BIock, this signifies an error 
condition in which the program loops and rest^rtsrlFie process. If the program exits 
along Path B, it enters the block lab^UetfXO. In Block XO, it performs the function set 
forth under item 6, Table^^^flhe value calculated in XO is a 1, this signifies that Initial 
Edge 1 is found f^ee^ble IV). The program would then descend into the block 
labelled X1,Hn X1, the function performed is listed under item 20 of Table III. From 
Block X^Vne program can exit along G or H. The function which is associated with G 
and )4 is set forth under the name letters in Table II. If the program exits along H, it 
enters the error block and the process is repeated as described above. 

Still referring to Figure 9, if the edge detect register shift count is equal to 0 
exiting out of XO, then by a similar manner, the program shifts to the left as is shown in 
each block and the associated action which is indicated is performed. By following 
each step with the Tables listing the condition, one can determine how the program 
works. 

Having determined Edge 1 and Edge 2 from the above algorithm, a third Edge 3 
is detected. Since the training pattern contains two segments with missing transitions. 
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a third edge is found. By comparing the width of the bit bracketed by edge 1 and edge 
2 with the width of the bit bracl<eted by edge 2 and edge 3, it can be determined 
whether edge 1 and edge 2 bracl^et a single bit or whether they bracket two adjacent 
bits from a segment containing a missing transition. 

In addition to detecting Edge 1 and Edge 2, the spacing, also called period, 
between Edge 1 and Edge 2 is determined. The sample point which is midpoint 1 and 
midpoint 2 is then calculated from the following equations: 

EQ1 : Midbit 1 is equal to Edge 1 + .5 (Edge 2 - Edge 1 ). 

EQ2: Midbit 2 is equal to Edge 2 + .5 (Edge 2 - Edge 1 ) -8. 

It should be noted that in EQ2, 8 is subtracted because MUX28 carries bits 8 thrpwgfi 
39 (Figure 6). It should also be noted that the control line MUX2, Fig^^r-e^uals Midbit 
2. Similarly, control line MUX1 equals Midbit 1 . Statedaijothgrway, once these values 
are determined, they are used for settingJh^Jy^tiXSOand MUX28 and only the contents 
of latches that have a value cor[esp(5nding to these set values will be allowed to pass 
through MUX28 andjyiWX^olnto L2 Latch 38 and L2 Latch 34. The output from Latch 
38 becomes BinTwhile the output from L2 Latch 34 becomes Bit 2. The two bits are 
used Xo^Q^raXe the nibble (4 bits) that were transmitted originally. 

Once the calculation has been made, the receiver section is now synchronized 
with the data coming in and the synchronization of the nibble will now be performed. 
Before describing the synchronization of the nibble, the operation of the system to bit 
synchronization will now be given. 

During initialization, and prior to sending actual data, a training (initialization) 
pattern is sent and received by receiver R1 . The training pattern is a 32 bit transition 
rich sequence of 7 hex "A" patterns (1010), and 1 , hex "5" pattern (0101). The purpose 
of this training pattern is to provide sufficient pattern edges so as the receiver, through 
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its algorithm, can acquire bit synchronization and then nibble synchronization to 
establish the most and least significant bit in the serial data stream when the bit stream 
is converted back to a 4 bit nibble. 

.^-N^To perform bit alignment, the received data is fed into a series of delay blocl^ 
D1 through D40, where the delayed data is oversampled and latched by Iatcl3^s1-1 
through L40. The captured oversampled data is then fed into a controjierTwhich looks 
at the oversampled data to determine where in the series of lajch^sitions did data 
transitions occur. This is done to determine two sample-fJoints in the stream of 
oversampled data with the highest probabilitypf<fncorrupted data. The oversampled 
data which as the least probability of d^ta^or is the oversampled data contained in 
the latches farthest away from JJje-^a transitions. This is because all high speed 
systems have data jittenp^tffeform of the system clock jitter, data intersymbol and 
transmission medi^^tlistortions as well as system cross talk that make the sample 
around data tr^itions uncertain as to data integrity. By averaging the positions 
determinejHo have transitioning data, the controller than determines which of the 
latched/aata to be used for the serial data samples. 

The sample points are selected by taking the locations of the data latches where 
data transitions occur, subtract the location numbers and add half the difference to the 
smaller location (done for two sequential data bits, giving two strobe positions). The 
controller acts as a digital software filter through this process by accumulating and 
averaging transition information and supplying the result of the accumulated data. This 
is important in that the best sample point is the point based upon the average points of 
transition, so as the sample does not respond to one piece of jitter, re-adjust its sample 
point and then sample the next bit in a location where the data integrity is uncertain. 
When actual data is sent in place of the training pattern, the sampled data will contain 
long run lengths where no transitions are present. When this occurs, no update in the 
algorithm sample point will occur. 
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The continuous updating by the controller algorithm also adjusts out temperature 
and initial technology process effects by basing the strobe point on the received data 
pattern strictly on the ongoing results of processed data input logic edges. As the 
transition edges move with temperature, so do the sample point. The controller can be 
5 time shared in applications having multiple high speed serial links, using only one 
controller function for all links, to reduce cost. 

Once the data stream has been adjusted for the best sample point, the two 
selected data streams are then fed into a series of latches and passed through two 
multiplexers (Fig. 6). Access of the output nibble is provided to the controller for 
1 0 adjusting the bits into their proper parallel order. The output nibble bit order is adjusted 
by the controller through manipulations of the control inputs to MUX1 and MUX2 

y Figure 8 shows a circuit diagram for the nibble recovery logic. After the bit 

n recovery has been successfully performed, bits in the serial data stream must be 
grouped to reconstruct the nibble that was presented to the inputs of the DASL 
1 5 iij serializing logic. The recovery logic includes latches 40, 42 and 44. The output of the 
n latches labelled B^, B„.^ and 8^.2 are connected to Multiplexer 46. In the preferred 
p embodiment of this invention, Latches 40, 42 and 44 are one bit latches and Multiplexer 
U 46 is a 2 to 1 multiplexer. The bits B1 and 82, which were recovered, are fed into Latch 
'S 44 and Latch 42, respectively. A bit, output of Latch 44, labelled 8N is fed into Latch 
20 40. A four nanosecond clock is connected to Latch 40, 42 and 44. The line labelled 

Align 0 is a control line into Multiplexer 46. The output from Multiplexer 46 is labelled P„ 
and is fed into Latch 50 and Multiplexer 52. The output of Latch 50 is also fed into 
Multiplexer 52. Latch 48 has an input Pp., and output Pn.2 which is also fed into 
Multiplexer 52. The four nanosecond clock also gates Latch 48 and Latch 50. A 
25 second control line labelled Align 1 is fed into Multiplexer 52. In the preferred 

embodiment of this invention, Latch 50 is a 2-bit latch and Latch 48 is a 2-bit latch. 
Multiplexer 52 is a 4-bit multiplexer which selects one of two groups of four bits and 
feeds them into Latch 54 which is gated by an 8ns clock. The output from Latch 54 is 
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fed into Buffer 56. The Buffer 56 is an 8-bit buffer with four bits being stored in the 
section labelled 56' and four bits are stored in the section labelled 56". The signal in 
section 56' is the immediate output from Latch 54; whereas, the bits in section 56" is 
the feedback or output from section 56'. As a consequence, the controller can view 
eight bits at a time in Buffer 56. The control signals Align 0 and Align 1 are driven with 
different values to shift the data until the correct alignment is observed in Buffer 56. 
Since a known training pattern is sent during initialization, the controller will read 
capture data from Buffer 56 to determine if the current nibble alignment is correct. If 
the alignment is not correct, the data is shifted by modifying the signal on Align 0 and 
Align 1 . As stated previously, the training pattern is comprised of multiple 0 XA 
characters followed by a single 0 X5 character. The four possible nibble alignments 
are: 

1) AAAAAAA5 

2) 5555552D 

3) AAAAAA96 

4) 5555554B 

The controller driving Align 0 and Align 1 will start by setting both nibble 
alignment selects (Align 0 and Align 1) to zero. If the correct training pattern is 
observed in the Buffer 56, then the initialization is complete. If the correct training 
pattern is not observed, then the controller will cycle through the remaining nibble 
alignment select values (01 , 10, 1 1) until the correct training pattern is observed. It 
should be note that since there are two control lines, the maximum number of alignment 
values is four set forth above. If all of the nibble alignment select values have been 
tried and the correct training pattern has not be observed, then the initialization has 
failed. 

Figure 10 shows the nibble alignment state machine which generates the values 
on Align 0 and Align 1 control lines (Figure 8). By using the state machine, one can 
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design a hardware circuit for driving the appropriate values or a software program 
running in a processor. The state machine has five states labelled 58 through 72. 
State 58 is an Idle state in which the nibble alignment mechanism is inactive. In this 
state, the mechanism loops on itself until an alignment request is issued and the state 
machine moves into State 60. 

In State 60, the mechanism writes the alignment selects beginning with Align 0 
and Align 1 set to zero. The mechanism then moves to State 66 where it evaluates the 
contents of Buffer 56 of Figure 8. If the contents of Buffer 56 Is equal to OxAA, then the 
mechanism will remain in State 66 (Transition A) and evaluate the contents of Buffer 56 
again on the next clock cycle. If the contents of buffer 56 is equal to 0xA5 or 0x5A, the 
nibble alignment is correct and the mechanism will return to Idle State 58 (Transition B). 
If the contents of Buffer 56 Is not equal to OxAA, 0xA5 or 0x5A, then the alignment is 
incorrect and the mechanism will move to State 70 (Transition C). In State 70, the 
mechanism will check to see if it has tried all combinations of alignment selects (00, 01 , 
10, and 11). If all of the alignment select values have not been tried, it will select the 
next value and proceed to State 60 and repeat the sequence described above. If all of 
the alignment selects have been tried and the correct training pattern has not been 
recovered, then the initialization attempt has failed. 

i^— \ Figure 15 shows a multibit port in Module A connected to a multibit^^OFHfT^ 
Module B. Only the transmit and receiving portion of each modul^Js'^wn. It should 
be understood that Module A also has Rx section and^/tedtJIeB has a Tx section which 
are not shown for purposes of simplicity. The'Tjrport of Module A includes a 16-bit 
register in which a parallel interfacepf^ltstreams is presented. The bit streams are 
grouped into groups of four,.(4)rfeed through a dedicated DASL transmitter (Tx) to 
dedicated drivers (^R):Each of the drivers fonwards the high speed data stream 
through dedipat^serial links labelled A, B, C and D. The high speed links A, B, C and 
D form a>figh speed bus that transmits data at very high transmission rates. On the 
recelvjHg side, a group of dedicated receivers receive data from a dedicated link. 
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passes the data to nibble recovery system whi ch Generates the traD sroittecHottrdgTiT^'^ 
streams ^aDd-forwafcte-thHrmo Word Aligner 80. The function of Word Aligner 80 Is to 
recover the word that was transmitted from the Tx port. 



Before discussing Word Aligner 80, a problem which this system faces and has 
5 to be addressed will be described. Whenever multiple links, such as A, B, C and D, are 
used to communicate information from one module to another, data on all of the links of 
the bus must be simultaneously detected at the receiving (Rx) port. The amount of time 
which elapses between generation of the signal at the source and when it is received at 
the destination is called a propagation delay. The propagation delay between the 
1 0 various links of a bus will vary slightly, primarily due to different trace lengths. The 

difference between the slowest link and the fastest link defines the skew that exists on 
■i a bus. Typically, trace lengths are minimized to ensure that the propagation delays of 
y all the links in a bus are less than the interface cycle time minus the appropriate set up 
O and hold time requirements. If this can be achieved, then the bus will work without any 
1 5 compensation. As interface speeds increase, the propagation delay becomes 
ili increasingly more significant and the trace length matching must be more exact and 
n may not be possible. As a consequence, there is a need to provide some mechanism 
^ to compensate for variations in the trace length. The present invention makes such 
M adjustment at the receiver; thus, resulting in the relaxation of trace length matching. 

20 Figure 12 shows a circuit diagram for the Word Aligner 80. As stated above, the 

function of Word Aligner 80 is to detect mis-alignment between the various word groups 
and align them accordingly. 

Figure 12 shows a circuit diagram of the Word Aligner 80. The Word Aligner 80 
includes four groups (labelled A, B, C and D) of three latches (labelled 0, 1 and 2) and 
25 four multiplexers (labelled 82, 84, 86 and 88). Each latch group and its associated 
multiplexer are identical, therefore, only the description of group A will be given. It 
being understood that the other groups are similarly connected as group A. The output 
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from Latch 0 is fed into Port 0 of Multiplexer 82 and into tlie input of Latch 1 . Similarly, 
the output from Latch 1 feeds the input to Latch 2 and into Port 1 of the multiplexer. 
Finally, the output from Latch 2 is fed into Port 2 of Multiplexer 82. One of the inputs to 
Latch 0 is the deserialized input from Nibble 0. The four lines (not shown) into Latch 0 
are labelled Nibble_DataO. The other input in to Latch 0 is an 8 nanosecond clock 
input. A control signal on the line labelled Nibble_DataO_Word_Alignment_Selects is 
connected to Multiplexer 82. As will be explained subsequently, the control signal is 
generated by the controller to indicate which set of nibbles on the Ports 0, 1 or 2 should 
be passed. 

In the preferred embodiment of the invention, Latch 0, Latch 1 and Latch 2 are 4- 
bit latches. The Multiplexer 82 is a four bit 3X1 multiplexer. As stated above, all the 
groups are identical, therefore. Group B handles Nibble_Data1 , Group C handles 
Nibble_Data2, and Group D handles Nibble_Date3. The respective control lines are 
shown in the figure. The output from each of the multiplexers are fed into Memory 90. 
The memory is M wide and N deep. In the preferred embodiment of this invention, M 
equals 16 and N equals 64. It should be noted that other values for M and N can be 
chosen without deviating from the scope and spirit of the present invention. The 
Memory 90 is managed by Memory Controller 92. In the preferred embodiment of this 
invention, Memory Controller 92 could be a state machine which manages Memory 90, 
including row identification, etc. As can be seen from Figure 15 and Figure 12, four 
DASL links are combined to make a port. Each nibble in a port is latched in a 
succession of three latches or registers. One of the three registers is selected to 
provide the nibble data to the application interface. The selected register is chosen 
independently for each nibble so that the correctly aligned word is presented in the 
application logic. 

The word data is captured in Memory 90 that is a 64 location deep memory 
buffer on command from the controller executing a software program (to be described 
subsequently). Once the information is loaded into Memory 90, the controller can 
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observe the information for proper word alignment. As stated previously, in order for 
this alignment, a known training pattern is sent during initialization. The controller reads 
captured data from the memory buffer to determine if the current word alignment is 
correct. If the alignment is not correct, the delay of each nibble data can be 
5 independently modified by adjusting the nibble word alignment selects. In order for the 
word to be recovered, the skew between all of the nibbles of a port must be within two 
nibbles clock cycles. 

Still referring to Figure 12, the nibble data word alignment selects for each group 
is set initially to forward the middle Latch 1 for each group. After the word data has 
1 0 been captured in Memory 90, the controller starts reading from the beginning of the 

buffer and the first row is found where a 0X5 is present for at least one of the nibbles. If 
S all of the nibbles have a 0X5 in the same row, then the word alignment has been 
id completed. If some of the nibbles do not have a 0X5 in the row, then all of the nibbles 
a that do have a 0X5 will be adjusted to use a third register to produce nibble data 
1 5 =i (increase the delay by one cycle). The next row of the buffer is then read and scanned 
y for 0X5 value. If all of the nibbles that were not previously adjusted have 0X5 values 
q present in this row, then the word alignment has been completed. If the 0X5 value has 
P still not been seen on some of the nibbles, then a third row of the buffer is read. All of 
j« the nibbles which have the 0X5 value in the third row are adjusted to use the first 
20[q register to provide nibble data (decrease the delay by one cycle). If the 0X5 value has 
now been seen on all of the nibbles, then the word alignment has been completed. If 
the 0X5 value has still not been seen on one or more nibbles, then the skew is too large 
to be corrected and the port initialization has failed. 

Turning to Figure 13 for the moment, an example sample memory buffer 
25 contents during word recover is shown. In this figure, only the first 20 rows of the 

memory is shown. Rows 21 through 64 are omitted. In this example, it is seen that the 
first 0X5 appears in row 4 for Nibble 1 . Row 5 shows two X5's aligned for Nibble 0 and 
Nibble 2. Finally, row 6 shows 0X5 for Nibble 3. It should be noted that when the word 
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is fully aligned, all the OXS's should be in a single row. To meet this requirement, Nibble 
1 will be adjusted to fooA/ard the third register (increase nibble delay one cycle) and 
Nibble 3 will be adjusted to forward the first register (decrease nibble delay one cycle). 
Nibbles 0 and 2 are properly aligned and will not be adjusted. 

5 Following the word recovery procedure, the sample memory buffer is refilled with 

word data. The controller will then scan through the data to verify that the nibbles in 
every row are either all OXA or 0X5 values. It should be recalled that these were the 
only patterns transmitted in the training cycle. Therefore, these are the only patterns 
that should be present in the memory. If the word verification passes, then the proper 
10 port control signals are manipulated and the port initialization has been completed. If 
the word verification fails, then the port initialization has failed. 

uJ Figure 1 4 shows a flow diagram for a program that is executed in the controller. 

n The program allows the controller to examine the contents of the Memory 90 to 

' determine whether or not the word is aligned. In block 94, the Memory 90 (Fig. 1 2) is 

1 5 hi filled. If the filling procedure fails for any purpose, the program exits through blocl< 1 32 

h where it updates an error code. If the procedure passes, the program moves into block 

P 96 where it reads the first row in the memory. The program then descends into block 

H 98 where it scans for the pattern 0X5. If the pattern is not found, the program descends 

% into block 1 02 where it reads the next row from the memory. If this is the last row, the 

20 program exits the Yes path into block 1 32 where it updates error code and exits the 
program through block 124. 

Still referring to Figure 14, and block 98 in particular, if the pattern 0X5 is found, 
the program descends into block 100. In block 100, the program discards the next two 
rows of information in the buffer and descends into block 102 where it reads the next 
25 row from the sample memory. If this is not the last row in the buffer, the program 

descends into block 104. In block 104, the program scans for the pattern 0X5. If it is 
not found, the program loops until it is found. The program then exits block 104 along 
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# # 

the found path into block 1 06 where it checl^s to see if all nibbles equal 0X5. If the 
result is true, the program exits along the Yes path into block 126. Since all nibbles are 
0X5, the word alignment procedure is complete. If all of the nibbles are not 0X5, the 
program exits along the No path into block 108 where it increases the delay of nibbles 
5 equal 0X5. The program then descends into block 1 1 0 where it reads the next row from 
sample memory and descends into block 112. In block 112, the program checks to see 
if 0X5 is seen on all nibbles. If the answer is yes, the program enters block 126 
indicating that alignment is complete. 

Still referring to block 1 12, if 0X5 is not seen in all nibbles, the program exits 
1 0 along the no path into block 114. In block 1 1 4, the program reads the next row from 
sample memory and descends into block 1 16 where it decreases delay of the nibbles 
!n equal to 0X5 and descends into block 1 20. In block 1 20, the program checks to see if 
H 0X5 is seen on all nibbles. If it is, alignment is completed and the program exits along 
i:5 the Yes path into block 1 26. With respect to block 1 20, if all the nibbles are not seen 
1 with the pattern 0X5, the program exits along the No path into block 1 22. In block 1 22, 
the program updates the error code and exits the program through block 1 24. 

^ Still referring to Figure 14 and block 126 in particular, port word recovery would 

have been completed and the program is now testing to see if the memory contains the 
S information which was transmitted during the training period. The program then fills the 

20 memory. If the filling procedure is successful, the program exits block 126 along the 
Pass path into block 128 . In block 128, the program reads the new row from the 
sample memory. If the row is the last row in the buffer, the program exits along the Yes 
path into block 124, where it exits the program. If it is not the last row in the memory, 
the program exits block 126 along the No path into block 130. In block 130, the 

25 program checks to see if all nibbles of the row is equal to OXA or 0X5. If the answer is 
yes, the program loops through block 128 and block 130 until the answer is no, where 
the program exits block 130 along the No path into block 132. This is an error 
condition; therefore, the program in block 132 updates the error code and exits through 
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block 124. 

While the invention has been described with respect to a specific embodiment, it 
will be obvious to those skilled in this art that changes in both form and/or details may 
be made therein without departing from the scope and/or spirit of the invention. 

Having thus described our invention, what we claim is as follows: 
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